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WHAT IS CLAIMED IS: 

A multi-stratum multi-timescale control system for a network, said 
system comprising: 

routing means operating at a first stratum on a first timescale for 
providing routing functions; 

resource allocation means operating at a second stratum on a second 
timescale for providing resource allocation functions; 

provisioning means operating at a third stratum on a third timescale for 
providing provisioning functions; 

each successive timescale being coarser than its preceding timescale; 

and 

wherein a lower stratum network function provides network 
information to a higher stratum network function, said higher stratum network 
function making control decisions based on said network information. 

A system according to claim 1 wherein said routing functions provide 
said network information in the form of a routing index metric. 

A system according to claim 2 wherein said routing index metric is 
created based on automated measurements of a plurality of routes in a route 
set. 

4. A system according to claim 3 wherein said measurements comprise 
2 5 state information measurements along an entire route. 

5. A system according to claim 2 wherein said routing index metric is 
based on route depth. 
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A system according to claim 2 wherein said routing index metric is 
based on constituent traffic. 
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A system according to claim 2 wherein said routing index metric is 
based on traffic classification with respect to defined thresholds. 

A system according to claim 2 further comprising means for measuring 
efficacy of route selection in said network based on said routing index metric. 

A system according to claim 1 wherein said resource allocation 
functions provide said network information in the form of a resource 
allocation index metric. 

A system according to claim 9 wherein said resource allocation index 
metric is created based on automated measurements of prior resource 
allocation data. 

A system according to claim 9 further comprising means for measuring 
efficacy of resource allocation in said network based on said resource 
allocation index metric. 

A system according to claim 1 wherein said resource allocation 
functions comprise functions which configure the network so as to satisfy 
resource allocation requirements. 

A system according to claim 1 wherein said provisioning functions 
provide said network information in the form of a constituent traffic metric. 

A system according to claim 13 wherein said constituent traffic metric 
is created based on automated measurements of the amount of traffic carried 
on various links of the network. 

A system according to claim 14 wherein said measurements comprise 
measurements of accepted primary traffic, accepted secondary traffic, and 
rejected traffic. 



A system according to claim 13 wherein said constituent traffic metric 
determines network provisioning requirements. 

A system according to claim 1 wherein said routing means includes an 
edge controller, said resource allocation means includes a core controller, and 
said provisioning means includes a network controller. 

A system according to claim 1 wherein said resource allocation means 
and said provisioning means are integrated. 

A system according to claim 1 wherein said second stratum and said 
third stratum are integrated. 

A system according to claim 1 wherein said second timescale and said 
third timescale are the same timescale. 

A multi-timescale control method for a network wherein each of 
successive timescales in said network is coarser than its preceding timescale, 
said method comprising the steps of: 

a) performing, on a first timescale, a routing function, said routing 
function including determining resource allocation requirements based on a 
routing index; 

b) performing, on a second timescale, a resource allocation function, said 
resource allocation function including determining resource augmentation 
requirements based on a resource allocation index; 

c) calculating, on a third timescale, network provisioning requirements 
based on said resource augmentation requirements, whereby said network 
provisioning requirements may be provided for a resource augmentation 
decision. 

A method according to claim 21 wherein step a) comprises: 
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measuring at least one parameter relating to a plurality of routes in a 
route set; and 

compiling a routing index metric based on said measured parameters. 

A method according to claim 22 wherein said step of measuring at least 
one parameter relating to a plurality of routes in a route set comprises 
collecting state information measurements along an entire route. 

A method according to claim 23 wherein said measurements are 
collected for a connection that is denied along said route. 

A method according to claim 22 further comprising the step of 
measuring efficacy of route selection in said network on the basis of said 
routing index metric. 

A method according to claim 21 wherein step b) comprises configuring 
network resources to satisfy said resource allocation requirements. 

A method according to claim 21 wherein step b) comprises compiling a 
resource allocation index metric created based on automated measurements of 
prior resource allocation data. 

A method according to claim 27 further comprising the step of 
measuring efficacy of resource allocation in said network on the basis of said 
resource allocation index metric. 

A method according to claim 21 wherein step c) comprises: 
measuring the classification and amount of traffic accepted and 

rejected on various links of the network system; and 

compiling a constituent traffic metric on the basis of said traffic 

measurements. 
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A method according to claim 21 further comprising the step of 
providing network provisioning requirements based on said constituent traffic 
metric. 

An edge node controller comprising: 

means for receiving a connection request from a source node; 
means for identifying a sink node from said connection request; 
means for selecting a route set based on identification of said source 
node and said sink node; 

means for selecting a candidate route from said route set in order of 

rank; 

means for signaling a connection on said candidate route; 
means for receiving measurements taken along said candidate route; 
means for computing a routing index value for said candidate route; 
means for updating a routing index metric with said route index value; 

and 

means for transmitting resource allocation requirements to a core node 
controller. 

An edge node controller according to claim 31 wherein said 
measurements include state information measurements along the entirety of 
one of an accepted and a rejected candidate route. 

An edge node controller according to claim 3 1 wherein said routing 
index metric is based on route depth. 

An edge node controller according to claim 3 1 wherein said routing 
index metric is based on constituent traffic. 

An edge node controller according to claim 3 1 wherein said routing 
index metric is based on traffic classification with respect to defined 
thresholds. 
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An edge node controller according to claim 31 further comprising 
means for measuring efficacy of route selection based on said routing index 
metric. 

A core node controller comprising: 

means for receiving a resource allocation requirement from an edge 
node controller; 

a memory for storing a plurality of resource allocation requirements; 

means for configuring resources in at least one core node in response to 
said stored resource allocation requirements; 

means for tracking failed resource configuration attempts; 

means for computing resource augmentation requirements based on 
said failed resource configuration attempts; 

means for transmitting said resource augmentation requirements to a 
provisioning means for calculating network provisioning requirements based 
on said resource augmentation requirements. 

A core node controller according to claim 37 further comprising: 
means for computing a resource allocation index based on said 
resource augmentation requirements. 

A core node controller according to claim 38 wherein said resource 
allocation index is created based on automated measurements of prior resource 
allocation data. 

A core node controller according to claim 38 further comprising: 
means for measuring efficacy of resource allocation based on at least 
some information in said resource allocation index. 



A core node controller according to claim 37 further comprising: 
means for determining the severity of said resource allocation 
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requirements; and 

means for sorting said plurality of resource allocation requirements 
according to severity. 

A core node controller according to claim 37 wherein said provisioning 
means is provided on said core node controller. 

A node controller comprising: 
means for selecting a link in a route; 

means for determining whether said link has sufficient free capacity to 
satisfy a connection requirement; 

means for accumulating link rejection data in a link rejection record; 

means for updating a link occupancy record; and 

means for sending a release message when link rejection data is 
accumulated. 



A node controller according to claim 43 further comprising: 

means for receiving said connection requirement including connection 

parameters from a source node; 

means for obtaining a route set based on said connection parameters; 

means for sending a connection tracking message; 

means for selecting said route from said route set; and 

means for determining whether said connection requirement will be 

accepted. 

A computer program product having a medium with a computer 
program embodied thereon, the computer program comprising: 

computer program means for selecting a link in a route; 

computer program means for determining whether said link has 
sufficient free capacity to satisfy a connection requirement; 

computer program means for accumulating link rejection data in a link 
rejection record; 
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computer program means for updating a link occupancy record; and 
computer program means for sending a release message when link 
rejection data is accumulated. 

5 46. A computer program product according to claim 45 wherein said 

computer program further comprises: 

computer program means for receiving said connection requirement 
including connection parameters from a source node; 

computer program means for obtaining a route set based on said 
1 0 connection parameters; 

computer program means for sending a connection tracking message; 
computer program means for selecting said route from said route set; 

and 

computer program means for determining whether said connection 
1 5 requirement will be accepted. 



